package com.peng.leetcode.array;

/**
 * MinSubArrayLen
 *
 * @author: lupeng6
 * @create: 2021/3/19 10:48
 */
public class MinSubArrayLen {

    public static void main(String[] args) {
        int[] nums = {2, 3, 1, 2, 4, 3};
        int target = 7;
        System.out.println(new MinSubArrayLen().minSubArrayLen(target, nums));
    }


//    public int minSubArrayLen(int target, int[] nums) {
//        int answer = Integer.MAX_VALUE;
//        int len = nums.length;
//        for (int i = 0; i < len; i++) {
//            int sum = 0;
//            for (int j = i; j < len; j++) {
//                sum += nums[j];
//                if (sum >= target) {
//                    answer = Math.min(answer, j - i + 1);
//                    break;
//                }
//            }
//        }
//        if (answer == Integer.MAX_VALUE) {
//            return 0;
//        }
//        return answer;
//    }


//    public int minSubArrayLen(int target, int[] nums) {
//        if (nums == null || nums.length == 0) {
//            return 0;
//        }
//        int answer = Integer.MAX_VALUE;
//        int left = 0;
//        int right = 0;
//        int sum = 0;
//        while (right < nums.length) {
//            sum += nums[right];
//            while (sum >= target) {
//                answer = Math.min(answer, right - left + 1);
//                sum -= nums[left];
//                left++;
//            }
//            right++;
//        }
//        if (answer == Integer.MAX_VALUE) {
//            return 0;
//        }
//        return answer;
//    }


    public int minSubArrayLen(int target, int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int answer = Integer.MAX_VALUE;
        int[] dp = new int[nums.length];


        if (answer == Integer.MAX_VALUE) {
            return 0;
        }
        return answer;
    }
}
